<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html>
<!-- DW6 -->
<head>
<!-- Copyright 2005 Macromedia, Inc. All rights reserved. -->
<title>Text</title>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<link rel="stylesheet" href="../mm_health_nutr.css" type="text/css">
<script language="javascript">
//--------------- LOCALIZEABLE GLOBALS ---------------
var d=new Date();
var monthname=new Array("January","February","March","April","May","June","July","August","September","October","November","December");
//Ensure correct for language. English is "January 1, 2004"
var TODAY = monthname[d.getMonth()] + " " + d.getDate() + ", " + d.getFullYear();
//---------------   END LOCALIZEABLE   ---------------
</script>
</head>
<body bgcolor="#F4FFE4">
<table width="100%" border="0" cellspacing="0" cellpadding="0">
  <tr bgcolor="#D5EDB3">
    <td colspan="2" rowspan="2">&nbsp;</td>
    <td width="494" height="50" id="logo" valign="bottom" align="center" nowrap>N-Reinas</td>
    <td width="103">&nbsp;</td>
  </tr>

  <tr bgcolor="#D5EDB3">
    <td height="19" id="tagline" valign="top" align="center">Grupo 15</td>
	<td width="103">&nbsp;</td>
  </tr>

  <tr>
    <td colspan="4" bgcolor="#5C743D"><img src="mm_spacer.gif" alt="" width="1" height="2" border="0"></td>
  </tr>

  <tr>
    <td colspan="4" bgcolor="#99CC66" background="mm_dashed_line.gif"><img src="mm_dashed_line.gif" alt="line decor" width="4" height="3" border="0"></td>
  </tr>

  <tr bgcolor="#99CC66">
  <td>&nbsp;</td>
  	<td colspan="3" id="dateformat" height="20"><a href="../index.html">INDICE</a>&nbsp;&nbsp;::&nbsp;&nbsp;<a href="../arquitectura.html#juegos">JUEGOS&nbsp; </a>::&nbsp;&nbsp;<script language="javascript">
      document.write(TODAY);	</script>	</td>
  </tr>

  <tr>
    <td colspan="4" bgcolor="#99CC66" background="mm_dashed_line.gif"><img src="mm_dashed_line.gif" alt="line decor" width="4" height="3" border="0"></td>
  </tr>

  <tr>
    <td colspan="4" bgcolor="#5C743D"><img src="mm_spacer.gif" alt="" width="1" height="2" border="0"></td>
  </tr>
 <tr>
    <td width="40">&nbsp;</td>
    <td colspan="2" valign="top">&nbsp;<br>
    &nbsp;<br>
    <table border="0" cellspacing="0" cellpadding="2" width="779">
        <tr>
          <td width="775" class="pageName">8 - Reinas</td>
        </tr>
        <tr>
          <td class="bodyText">
			<ul>
				<li><font size="3">Descripción del juego:</font></li>
			</ul>
			<p align="center"><img border="0" src="images/reinas15.jpg"></p>
			<p>&nbsp;&nbsp;&nbsp; El problema de las N - Reinas consiste en 
			poner n reinas de ajedrez en un tablero n x n, de tal manera que 
			ninguna de ellas pueda atacar a otra usando las movidas estándar de 
			una reina de ajedrez.</p>
			<p align="center"><img border="0" src="images/reinas14.gif"></p>
		  <ul>
				<li>
				<p align="justify"><font size="3">Heurística</font></p></li>
			</ul>
			<p align="justify">El objetivo del juego consiste en rellenar el 
			tablero n x n con n reinas, por lo que al ir aumentando el número de 
			reinas en el tablero, disminuye la medida heurística</p>
			<p align="center">h&#39;(n) = Dimensión del tablero - Número de reinas 
			colocadas en el tablero</p>
			<p align="center">h&#39;(n) = 8 - Número de reinas colocadas</p>
			<ul>
				<li>
				<p align="justify"><font size="3">Operadores</font></p></li>
			</ul>
			<ol>
				<li>Colocar reina en la posición [ i , j ] donde i = { 1, 2, 3 } 
				y j = { 1, 2, 3 } </li>
			</ol>
			<ul>
				<li>
				<p align="justify"><font size="3">Algoritmo</font></p></li>
			</ul>
			<p align="justify">Algoritmo UniformCostSearch o Coste Uniforme: Los 
			nodos se expanden por orden no decreciente de coste (camino de menor 
			coste), implementándose con una cola de prioridad, donde los nodos 
			con igual coste generan el uso del algoritmo de búsqueda en anchura.</p>
			<p align="justify">Pese a que el juego dispone de una función 
			heurística, se utiliza un algoritmo de búsqueda ciega o desinformada 
			aumentando así la diversidad de algoritmos de búsquedas utilizados 
			en el Universo. Este algoritmo aun sin requerir el uso de una 
			función heurística genera un camino de coste mínimo (siendo su 
			principal objetivo) y utilizando coste uno para cada movimiento, por lo que considera como camino mínimo el menor número de 
			operaciones posibles.</p>
			<p align="center">&nbsp;<img border="0" src="images/reinas13.jpg"></p>
		  <ul>
				<li>
				<p align="justify"><font size="3">Espacio de estados</font></p>
				</li>
			</ul>
			<p align="justify">Estado ( Tablero [ ] [ ] )<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[ _ , _ , _ , _ , _ , _ , _ , _ ]<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[ _ , _ , _ , _ , _ , _ , _ , _ ]<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[ _ , _ , _ , _ , _ , _ , _ , _ ]<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[ _ , _ , _ , _ , _ , _ , _ , _ ]<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[ _ , _ , _ , _ , _ , _ , _ , _ ]<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[ _ , _ , _ , _ , _ , _ , _ , _ ]<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[ _ , _ , _ , _ , _ , _ , _ , _ ]<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[ _ , _ , _ , _ , _ , _ , _ , _ ]<br>
			Los valores que se pueden asignarse a cada posición del tablero son el vacío o una Reina.
			<p align="justify">Representación intuitiva 
			mediante la que se tiene pleno conocimiento del estado del juego, 
			así como su proximidad a un estado objetivo evitando a su vez, 
			sobrecargar el contenido que contiene el estado (únicamente los 
			datos necesarios)<p align="justify">Estados 
			prohibidos:<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Los estados prohibidos son todos aquellos en que 2 o más reinas 
			pueden atacarse.<br>
			<p align="justify">Estado inicial:<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Tablero donde cada una de sus 
			posiciones contiene como valor Vacío<p align="justify">Estado final:<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Tablero conteniendo n reinas sin que ninguna de ellas sea 
			amenazada por otra.</td>
		</tr>
        <tr>
          <td class="bodyText"><span class="pageName">Diagrama UML</span></td>
        </tr>
        <tr>
          <td class="bodyText"><p>A continuacion se expone el diagrama uml de este juego para aportar informacion adicional sobre su implementacion.</p>
          <p align="center"><img src="images/Reinas.jpg" alt="UML Reinas" width="703" height="1590"></p></td>
        </tr>
      </table>
  </tr>

 <tr>
    <td width="40">&nbsp;</td>
    <td width="110">&nbsp;</td>
    <td width="494">&nbsp;</td>
	<td width="103">&nbsp;</td>
  </tr>
</table>
</body>
</html>
